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(57) Abstract: Configuring software for a target 
comprises preparing a command file (509) which 
specifies a subset of components (545, 546) selected 
from a group of components, and parameters (546) 
for tuning at least some of the selected subset of 
components. The command file is written using 
a single object-oriented programming language, 
capable of managing tree structures of objects, 
preferably an XML type language, having a 
Document Type Definition enabling it to work as 
a programming language. An image file (548) is 
prepared from the command file, to be loaded (550) 
on the target 



WO 01/44934 Al lIllDlllDlllllflllilllllllllllH 



(AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, 
MC, NL, PT, SE), OAPI patent (BF, BJ, CF, CG, CI, CM, 
GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— With international search report. 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



WO 01/44934 



1 



PCT/IB99/02003 



Preparation of a software configuration using an XML type 
5 programming language 

This invention relates to computer technology. 

The operating system (OS) named ChorusOS (SUN MICROSYSTEMS, 
10 ST QUENTIN EN YVELINES, France) is a realtime embedded OS, 
flexible as to the hosting hardware. This implies that it has 
to be installed and configured on a variety of computer plat- 
forms. 

15 For being installed on a particular machine ("target"), 
ChorusOS has to be configured, i.e. prepared depending upon 
the target characteristics, and the application software to 
be supported. After the preparation, the size of the program 
code may range from 10 kilobytes for a portable machine to 

20 several megabytes for a telecom switch, for example. 

Existing versions of ChorusOS use a palette of different 
programming tools to enable the selection of the desired 
elements of ChorusOS for a particular target, and for 

25 adapting the same to that target, as needed. More precisely, 
different specific languages were used for "tuning" the 
configuration, for defining features thereof, and also for 
defining the memory layout thereof. Generally, discussions 
are made in this application in the context of ChorusOS, but 

30 the present invention is widely applicable across ohter 
systems . 

This invention intends to improve the preparation of a 
software configuration for a given machine or target. 

35 

One object of this invention is to provide a single program- 
ming language common for substantially all steps of the 
preparation of a software configuration. 
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Another object of this invention is to provide such a single 
programming language in a form which is simple, standard and 
flexible in use, preferably as an implementation of the 
extended Markup Language (XML). 

5 

A further object of this invention is to enable the construc- 
tion of a hierarchically organized tree of data representing 
the software configuration. 

10 Still another object of this invention is to enable the 
preparation of a software configuration to be made on a 
dedicated machine, with the help of a Graphic User Interface 
(GUI). 

15 There is proposed a method of configuring software for a 
target , comprising : 

a. preparing commands which specify: 

al. a subset of components selected from a group of 
components , 

20 a2. parameters for tuning a least some of the selected 

components in said subset, and 

b. preparing an image file from the command file. 

The above method is of particular interest in providing 
25 cross-platform compatibility, in accordance with the 
invention . 

According to an aspect of this invention, step a. comprises 
writing the commands in a command file using a single object- 

30 oriented programming language, capable of managing tree 
structures of objects. Preferably, the command file is an XML 
file, and the single programming language is specified using 
an XML document type definition, having at least one nestable 
element predefined to receive an attribute pointing on a 

35 file. Other features of the XML document type definition will 
be defined hereinafter. 

Advantageously, the command file and image file are prepared 
on a host system separate from the target. Then, preferably, 
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step a) further comprises: a3. loading the subset of compo- 
nents on the target. For target operation, the method further 
comprises the step c. of loading the image file in the 
target . 

Minimally, the image file includes at least an operating 
system kernel. It may also include an operational file 
system. Preferably, the image file also defines parameters, 
actions, and memory layout of the software. 

According to another aspect of this invention, step b. 
comprises : 

bl. preparing a make file from said command file, and 
b2 . building said image file using said make file. 

15 

The invention also encompasses a computer program product, 
comprising the group of components of step al., the code of 
the XML document type definition in claim 2, and the code for 
implementing step b, or portions of these codes usable in a 
20 commercially available software environment. The computer 
program product may further comprise code for implementing 
step a3, and/or code for implementing step c. 

Still in another aspect of this invention, there is provided 
25 a system for configuring software for a target, comprising a 
host having 

a. A group of components; 

b. Software for preparing a command file which speci- 
fies 

30 bl. a subset of components selected from the group 

of components, 
b2 . parameters for tuning at least some of the 

selected subset of components, 
b3. loading of the subset of components on the 
35 target, 

said software using a single object-oriented 
programming language, capable of managing tree 
structures of objects, 

c. Software for preparing an image file, and 
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d. A link for loading the image file and the selected 
subset of components in the target. 

The above system is subject to additional features similar to 
5 those enunciated on the basis of the method. 

This invention also covers a command file from which an image 
file for a target can be prepared, the command file speci- 
fying 

a. a subset of components selected from a group of 
components , 

b. parameters for tuning at least some of the selected 
subset of components, 

c. loading of the subset of components on the target. 

15 

This invention further covers a computer program product 
comprising a computer-readable medium, having a command file 
from which an image file for a target can be prepared, the 
command file specifying 

a. a subset of components selected from a group of 
components, 

b. parameters for tuning at least some of the selected 
subset of components, 

c loading of the subset of components on the target. 

This invention still further covers the combination of the 
command file with the corresponding image file. 

Other characteristics and advantages of the invention will 
30 appear in the light of the detailed description below and the 
associated drawings in which: 



20 



25 



35 



- Fig. 1 is a general diagram of two computer stations in 
which this invention is applicable ; 

- Fig. 2 shows the memory main components in host station 100 
of Fig. 1; 
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- Fig. 3 shows software modules involved in configuring a 
target station; 

- Fig. 4 shows how an ECML file may be submitted to syntactic 
5 and semantic analysis; 

- Fig. 5 is a flow chart showing the main steps of the 
configuration process, as implemented before this invention; 

10 - Fig. 6 is a flow chart showing the main steps of the 
configuration process as implemented in accordance with this 
invention; and 

- Fig. 7 is a flow chart showing step 540 of Fig. 6 in more 
15 detail. 

Additionally, features of the new language used in this 
invention (ECML) are defined in Exhibits I and II; Exhibit 
III shows a portion of an ECML configuration file. 

20 

Making reference to a language also imposes certain conven- 
tions in notation. In the detailed description: 

- the quote sign " is used as character string delimiter 
wherever deemed necessary for clarity (e.g. "TITLE" hereinaf- 

25 ter), 

- where the language name is an abbreviation of the current 
name, square brackets frame the rest of the current name 
(e.g. ENUM[eration] hereinafter). 

30 Existing versions of ChorusOS are defined in "Sun Embedded 
Workshop, ChorusOS Technical Overview", CS/TR-96-119 , SUN 
MICROELECTRONICS, Palo Alto, California 94303, USA. 

An instance of the ChorusOS operating system always includes 
35 the core executive component of ChorusOS. Optional components 
in the operating system provide additional services. The 
following list of such services is not meant to be complete, 
as other services may be provided: 

- Actor Management 
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- Scheduling 

- Memory Management 

- Proxy Management 

- inter-thread communication 
5 - Time Management 

- Inter-process communication 

- Local Access Points (LAP) 

- Debugging 

- Initialization and command interpreter (C_INIT) 
10 - File System Options 

- I/O Management 

- Networking 

- Administration, 

- Graphic user interface (GUI). 

15 These optional components can be added to, or removed from, 
an instance of the ChorusOS operating system. In this way, 
the operating system can be very finely tuned to meet the 
requirements of a given application or environment. 

20 Each API function in the ChorusOS operating system is 
contained in one or more of the configurable components. As 
long as at least one of these components is configured into 
a given instance of the operating system, the function is 
available to be called. However, certain pure library 

25 functions are independent of any specific component and are 
always available. 

In Fig. 1, target T is the computer intended to receive 
ChorusOS. The target board 800 has a processor 801, elementa- 

30 ry firmware 802, a memory 805 and peripheral devices 820, 
which may belong to a custom designed peripheral board. The 
configuration process concerning the target is performed from 
a host or installing computer H. The host board 100 has a 
processor 101, e.g. a SPARC (a product and trademark of SUN 

35 MICROSYSTEMS), an operating system 102, e.g. Solaris (a 
product and trademark of SUN MICROSYSTEMS), a memory 105 
(encompassing both working memory and mass memory, i.e. hard 
disk, where appropriate), and may further include the usual 
display 110, mouse (or other pointer) 111 and keyboard 112. 
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An appropriate link 900 is made between the host and the 
target, under control of firmware commands on the target 
side. 

5 As shown in Fig. 2, a portion of memory 105 (RAM or DISK) 
contains software configuration data, i.e. various software 
modules serving as tools for the configuration process, or as 
constituents of the software to be installed. 

10 Building and configurating such a system requires the 
selection and configuration of the kernel and operating 
system generic portions, and also of a processor family 
dependent portion. Additionally (Fig. 3), it includes the 
selection and configuration of components defining: 

15 - binary modules corresponding to a variety of supported 
processors and processor architectures, 

- Board Support Packages (BSP), supplied by the applicant 
company for a variety of different custom boards, 

- pieces of code (so-called "drivers") for the board 800, and 
20 - application software as desired. 

Thus, configuring the OS for a particular machine means: 

- selecting between a light or full version of the OS, with 
a very large number of intermediate situations, 

25 - ensuring coherence of the OS before it may be launched by 
the OS user. 

This configuration and build process encompasses providing a 
variety of information ranging from the selection of OS 
30 modules to the definition of the memory layout of the 
deployed system on the target. 

Concretely, the primary result of the configuration process 
is an "image file" (also termed "archive"). When installed on 
35 the target machine (e.g. in epROM or flash memory), the image 
file is capable ('after suitable initialization, like re- 
booting) to have it operate consistently in the desired 
hardware and software configuration. 
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Fig. 5 shows diagrammatically the configuration process as 

ratLn n ^nnT OUS VSrSi ° nS ° f Ch ° rUS ° S - ° efini ^ the -nfigu- 
ration (500) xs split into defining different portions of the 

configuration, 501 for the "features", 502 for the "tunable", 

503 for the "archive memory layout" (these concepts will be 

defied later), etc. The portions are individually checked in 

511, 512 513, etc. Then, they are cross-checked in 520. If 

the checking is not entirely satisfactory, the whole process 

has to be resumed (except where the error is restricted to 

very few things, which the operator can identify and 

correct). Multiple languages and configuration tools were 

used to handle this diversity of information. Each aspect of 

the conjuration is covered by a specific: language and tool. 

On the one hand, this approach leads to the specialization of 

each language and tool to its own domain, resulting into 

Simple syntax, and simple tools. On the other hand, it is 

difficult to share information between tools, and to take 

into account new types of information. This implies a 

sophisticated mechanism to bind all the tools together. 

If the checking is satisfactory, a "make file" is prepared 
(530), using the various portions of configuration having 
been prepared. The "make file" is an ordered and coherent 
list of operations to be made to obtain an image file at 540. 
The image file is then loaded on the target (550), and, 

resl X BSted (560> ' ^ ^ t6St may result -to 
resuming the whole process. 

There is a current trend towards a binary model (delivery of 
software modules in binary form) . it increases the complexity 
of the configuration process. As time goes, more and more 
component providers (board support packages, drivers and so 
forth) are required to obtain a running system. This puts 
more emphasis on the specification of configuration data. 
Furthermore, to reduce the complexity of the configuration 
process, graphical tools should be -developed to complement 
command line tools • 
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In the present invention, the following new capabilities are 
sought : 

- The applicant company provides Board Support Packages (BSP) 
for a number of peripheral boards available from various 

5 independent hardware vendors. It has been found desirable to 
supply the BSPs in a form which comprises binary code 
dedicated to the board itself, and source code for the 
platform dependent portions of the BSP, e.g. Application 
Program Interfaces or APIs. 

10 - distinguishing between programming APIs (e.g. in Posix), 
and configuration APIs. Configuration is here intended to be 
understood in a very generic fashion, i.e. all the informa- 
tion that is not purely programming API and that is required 
to build the target system and adapt it to a specific 

15 hardware and to a specific usage. 

Accordingly, in the present invention, configuration will 
cover : 

- feature configuration, i.e. the appropriate subset of 
20 components required in the system, e.g. scheduling classes, 

memory management support, 

- tunable configuration, e.g. specific system values, number 
of threads in the kernel, size of communication buffers, 

- memory layout of the various components of the system, 
25 - driver properties, 

- third party application configuration. 

In accordance with an aspect of this invention, a single 
configuration programming language has been designed for 
30 processing such folders as objects. Preferably, this single 
configuration programming language is based on the XML 
language standard, and named "Embedded Component Markup 
Language " ( ECML ) . 

35 XML (for extended Markup Language) is a recent hypertext 
metalanguage standard, specified by the XML working group. 
For understanding the XML aspects of this invention, refe- 
rence is made to the XML recommendations, available on the 
INTERNET at http://www.w3.org/TR/REC-xml, or to the booklet 
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"XML Pocket Reference" , Robert ECKSTEIN, O'REILLY, U.S. A, 
October 1999. 

The basic markup principle of XML is as follows: 
5 - let "TITLE" be a selected character string, 

- in the corresponding XML document, what is between "<TI- 
TLE>" and "</TITLE>" is an "element", 

- a Document Type Definition (DTD) determines what that 
element may contain (including other nested elements), and 

10 its attributes. 



Until now, XML proposals have been essentially text-based. 
Thus, an XML parser will read the DTD and the XML file, and 
use the markups to trigger actions referred to the XML 
5 document itself: e.g. print "TITLE" and "AUTHOR" in different 
font sizes. 



By contrast, the newly proposed ECML language is intended to 
be a programming language. This raises new problems, since 
20 the actions being triggered by the program will be external 
to the XML document itself. However, as it will be seen, ECML 
considerably simplifies the configuration and building 
process of ChorusOS based systems. 

25 The DTD for ECML is given in Exhibit I. A DTD has the same 
markup principle as XML itself, however with slightly 
different syntax rules, and reserved words like # PCDATA. The 
DTD expressions are enclosed between "<!XXXXX" and ">" , where 
"XXXXX" is a keyword, e.g. "ELEMENT", and the rest is a name, 

30 followed with one or more other arguments. The expressions 
are case-sensitive. The DTD provides a formal definition of 

the elements with < ! ELEMENT > and of their attributes, 

with < ! ATTLIST >), together with the relationship among 

the data elements. An < I ENTITY # > clause builds a 

35 parameter entity for internal use in the DTD. Finally, 
comments are enclosed between M <! — " and " — >■■ markups. The 
comments hav been supplemented with alphanumeric identi- 
fiers, for purpose of description. In Exhibit I: 
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- sections Al and A2 prepare entities for the DTD, defining 
what a "container" and a "content" will be. 

- sections B uses the "container .mdl" and "content •mdl" 
entities to define the element "configuration" and its 

5 attributes, while defining further entity "conf ig.mdl" . 

- section C uses the "container .mdl" and "content .mdl" 
entities to define a further entity "folder .mdl" , and 
prepares elements "folder", and "folderRef". 

- section D prepares the element "description". 

10 - section E defines the entity "type. mdl", while sections El 
through E6 prepares the elements corresponding to various 
types of variables: "bool" , "int" , "string", "enum", 
"struct", "list". 

section F defines the entities "boolExpr .mdl" and 

15 "expr.mdl", and prepares the elements corresponding to the 
boolean expressions "and", "or", "not", to the boolean/arith- 
metic expressions "equal", "notEqual", and to "ifdef". 

- sections Gl through G5 prepare the elements/attributes for 
giving a value to a variable, as a constant "true", "false", 

20 "const", or by reference to another object "var", "ref", 
"vstring" . 

- section H defines the entity "field. mdl", and prepares the 
element "field". 

- section I prepares the element "condition", 

25 - section J defines the entity " definition. mdl" , and prepares 
the element "definition", and the elements "feature" and 
"tunable", which are directly related to software configu- 
ration. 

- section K defines the entity " setting. mdl " , and prepares 
30 the element "setting", for assignment of a value to a 

variable. 

- sections L and M prepare the elements "constraint" and 
"parameter" . 

- section N prepares the elements "action" and "application". 
35 - section O prepares the element "typeDef", for definable 

types of variables. 

- section P prepares the elements "using", "value", and 
"default". 
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Exhibit II shows a few examples of program statements using 
ECML. In the beginning: 

- II. 1.1 and II. 1.2 respectively define a boolean variable 
"my_variablel", set to true, and an integer variable "my_va- 

5 riable2", having the value 1024. 

- II. 1.3 shows how "my_variablel" may be later set to false. 

- II. 1.4 shows how "my_variable4 " may be created with the 
value of "my_variable2" . 

10 ECML allows the definition of actions. Each action is 
characterized by: 

• its "name", a string of characters, 

• its "application", a string of characters, 

• its "parameter", a reference to a defined variable. 

15 

Example II. 2 defines an action "my_action", associated to the 
application "my_application" , which will be called with the 
variable "my_variable" . 

20 The "action" is the entry point for calling application 
plugins, while binding these tools to descriptions. When 
parsing a configuration ECML file, application plugins are 
called with associated parameters. A description can be 
optionally associated with an action. The expression is 

25 evaluated if there is no condition associated with the 
constraint or if the condition associated with the constraint 
evaluates to true. Application processing is tool specific. 
The "application" element defines the plugin that should be 
called. The parameter associated with the application can be 

30 defined using a local definition or a reference to a defined 
variable. 



Example II. 3.1 shows how a new type "my_type" is defined. 
This type is a structure that contains two fields "my_fieldl" 
of type integer and "my_field2" of type boolean. Example 
II. 3. 2 illustrates the definition of a variable of type 
"my_type" . 
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In example II. 4, if the variable "my_condition" evaluates to 
true, the variable "my_variable" will be defined; if the 
variable "my_condition" evaluates to false, the definition 
container will not be processed. Generally, ECML allows 
5 association of a condition with an element; then, the element 
is processed if and only if the condition evaluates to true. 

In order to check consistency between variables, ECML uses 
"constraints", each characterized by a boolean expression. In 
10 example II. 5, if the variable "my_condition" evaluates to 
true, the constraint is verified. If the variable "my_condi- 
tion" evaluates to false the constraint evaluates to false. 

Example II. 6 shows an AND logical function with variables 
15 "my_conditionl" and "my_condition2 " . 

ECML provides support to organize the information described 
through "folder" and "folderRef" elements in a hierarchical 
manner. The "folder" element is the container element that 

20 provides encapsulation of other elements. A "folder" is 
characterized by its "name", a string of characters. Example 
II. 7.1 defines a folder "my_f older", containing two folders 
"my_subf older 1" and "my_subfolder2" . The "folderRef" element 
of II. 7. 2 is the container element that is used to create a 

25 reference to another file. The referenced file "filename" is 
embedded for processing in the body of the folder "my_f older" 
at the location of the reference. Relative paths are assumed 
to be relative to the directory containing the file being 
parsed. 

30 

The above reflects the fact that, when using XML, any 
language element must be then be defined, with its own 
markups, in contrast with other programming languages. This 
results some complexity, since e.g. example II. 1. needs four 
35 lines, in lieu of a program statement often written as 
follows: 

my_variable = TRUE 
Despite that complexity, it has been found possible to 
elaborate an XML based programming language, at least for use 
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in configuring software. Furthermore, this approach has the 
advantage of providing the program as a fully structured 
text, in which automatic tools (programs) may later easily 
and safely fetch any information they require. 

As shown in Fig. 4, the ECML file may be submitted to a 
syntactic analyser 211, using the corresponding DTD 201. If 
desired (for non-developers), it may be submitted to 
semantic analyser 212, using a library 202 containing the 
semantic rules to be applied. 



15 



20 



30 



35 



a 



It results from the above description that ECML provides, 
inter alia, support for: 

- defining a variable (integer) with a mechanism (or "trig- 
ger") to check its value with respect to a minimum and a 
maximum; 

- defining constraints between variables, using boolean 
calculus; 

- associating the definition of a variable to conditions 
expressed by other variables; 

- later updating of a variable having already be defined; 

- managing lists, in the form of an object model; 

- organizing the configuration in a hierarchical manner in 
multiple files; 

25 - organizing the naming space of variables (an XML feature). 

Together, these two last mentioned organizing tools permit to 
cope with the diversity of managed information and the number 
of component providers. 



Thus, according to a basic concept of this invention, all the 
necessary information or data for the OS configuration is 
arranged as a tree-structured set of "folders", such that any 
folder has a parent folder, starting from a head folder. 
Through "folderRef", a folder may be connected to an indepen- 
dent file. Certain folder files may be modified. This enables 
the folders to includes files of different origins, which 
have to be organized for proper operation. Thus, the appli- 
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cant felt the need for an adequate structured sequential 
programming language. 

An example of a much simplified ECML file will now be 
5 described, with reference to Exhibit III: 

- Lines 4-6 are the usual XML header f defining the XML 
version and the applicable DTD. 

- Then, line 8 creates a folder "Kernel Configuration", 
having a "f olderRef " . 

10 - Lines 11-30 create a [sub ] folder "Core Executive", in 
which the feature " H0T_RE START " is disabled, the feature 
"USER_MODE" is enabled, and the feature "ROUND_ROBIN" is 
disabled. 

- Lines 32-60 create a [sub ] folder "Kernel core tunables" , 
15 in which the tunable "chorusSiteld" is set to integer 0, the 

tunable "kern. exec. maxCpuNumber" is set to integer 1, the 
tunable "kern. exec. maxActor Number" is set to integer 64, and 
the tunable "kern. exec. maxThreadNumber" is set to integer 
128. 

20 - Lines 62-80 creates a [sub ] folder "Virtual Address 
Space". It will be processsed only if the variable "VIR- 
TUAL_ADDRESS_SPACE " is true. If so, a feature " ON_DEMAND_PA- 
GING" is created, which will be processed only if the 
variables "VM_available" and "PRM_available" are both true. 

25 The feature 11 ON_DEMAND_P AGING " is set to false. 

The configuration process will now be described, using the 
terminology of ChorusOS. The discussion of ChorusOS is 
exemplary only, and the invention is not limited to ChorusOS. 

30 

Generally, configuring ChorusOS firstly comprises selecting 
components, using the boolean variables called FEATURES; this 
results into a LIST of components. 

35 The configuration process comprises three other levels of 
system configuration: 

a) Resources. For the list of selected components of FEATU- 
RES, it is possible to fix the amount of resources which are 
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to be managed. This uses variables, representing tasks, 
buffers, and other parameters for adapting the target system 
to its own desired configuration (for example a pager needs 
only a small number of internal OS processes or actors). Some 
of the variables (the "tunable") are preferably "tuned" to 
avoid spoiling resources which are of no use in the target as 
desired. Thus, it is also possible to set the value of those 
tunable variables, for example, the amount of memory reserved 
for network buffers. The TUNABLE variables are mostly integer 
and string variables, but may also be defined using an 
ENUMferation] type variable. The TUNABLE may belong to the 
components themselves, or be various resource (e.g. memory) 
parameters. They usually are an integer having minimum and 
maximum values, e.g. to represent the network buffer size, 
while avoiding meaningless configuration such as a negative 
value therefor. 



20 



25 



b) Boot Actors. It is possible to include additional actors 
in the memory image that is loaded at boot time. The list 
management, done in the form of an object model, simplifies 
significantly the description of a list and reduces the 
possibility of mistakes. Here, for example, including 
additional actors in the memory image uses list management: 
more information must be associated with each actor added 
into the image such as linking address, actor type, and so 
forth. This is a refinement of the target image building 
process done according to this invention. 

c) Environment. System-wide configuration parameters can be 
fixed by setting UNIX-like environment strings, which the 
operating system and actors retrieve when they are initiali- 
zed. For example, an IP address can be defined globally by 
setting LOCAL_INADDR to '192.33.15.18'. This implies allowing 
for definition and management of variables such as LOCAL_l- 
NADDR. m order to check the correctness of the configuration 
statically, these variables should be typed, possibly with 
definable types. 
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This is monitored by configuration tools, which take care of 
any hidden dependenci s or possible incompatibilities. An 
element having its "visible" set to "no" serves that purpose. 

5 ECML enables to simply associate the definition of variables 
to conditions expressed by other variables. This is very 
useful, since a software configuration largely depends on 
itself: for example, the Ethernet driver should be tuned if 
and only if it has been selected. Thus, a "driver_to_be__tu- 
10 ned" boolean variable may be defined from a "driver_selected" 
boolean condition. 

With the ability to define constraints between variables, 
using boolean calculus, it becomes possible to use a sophis- 
15 ticated rule-engine to check the validity of a configuration. 
This rule-engine implements boolean calculus on features, 
based on boolean expressions. This mechanism provides support 
for checking feature dependencies such as: "Ethernet driver 
is required by TCP/IP feature". 

20 

Fig. 6 shows diagrammatically the new configuration process, 
using ECML. Defining the configuration (500) is now simply 
writing an ECML file 509, described in further detail below. 
The checkings reduce to a single step 529, a part of which 

25 may be implemented in real time during the ECML file edition. 
The rest of the steps is similar, however with various 
significant changes, like the modular structure of the 
objects or folders being called or used by the make file, and 
the possibility for the make file execution to interact with 

30 the ECML file (not shown in Fig. 6). 

Preferably, a set of predefined configurations 508 ("profi- 
les") are provided. The configuration process is then 
decomposed in two steps: 
35 • selection of a predefined configuration. As seen hereinaf- 
ter, the configuration operator defines the desired configu- 
ration using an XML text editor, together with a command line 
tool and/or a graphical tool, for launching "actions" of the 
configuration producing system. The "actions" comprise: 
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- designating one or more folder object files or POF, 
and 

- checking that the designated FOFs are coherent with 
previously designated FOFs and between themselves. 

• modification of the selected configuration, if desired, 
with the capacity to restore the predefined values. Therefo- 
re, ECML and the associated tools provide a mechanism to 
manage modifications made to the configuration. 

As shown in Fig. 7, the ECML file 509 is written under 
control of the operator 400, preferably with the help of 
configuration assistant tools 528. 

The information accessible to the configuration operator may 
not be sufficient to this effect, and the system may also 
include "hidden" information comprising: 

- a list of available objects, 

- a list of "tuning- tools defining how those of the objects 
which are "tunable" may be tuned. 

At least at the level of developers (e.g. for the predefined 
configurations), the ECML file may be edited by using a 
standard editor, that can be completed with XML specific 
modes (such as "emacs", a text editor of the GNU). 

The ECML file may also be displayed through standard brow- 
sers, adapted to work with the XML language. Optionally, the 
browser may receive extensions to handle XML, in order to 
complete the graphical tools. Therefore, a translator from 
ECML to HTML may be included, enabling use of existing 
graphical tools functions. 

As an XML file, an ECML file may be processed or parsed using 
a software module named "XML processor", enabling access to 
the data content and to the structure thereof. The parsing 
may be based on C++ or Java tools, used during the building 
process of the system. In this description, the XML processor 
further acts as some kind of program interpreter, for 
performing the desired steps of software configuration, in 
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the example being described here. Each such step may be 
executed like a command line (command line mode), or the 
steps may be piloted using a graphic user interface, i.e. 
graphical tools, mode targeted to end-users to configure the 
5 system. 

The basic processing of ECML files in command line mode is 
split in two phases : 

• parsing the ECML file, which in turn involves two proces- 
10 ses: 

* XML parsing 

* semantic analysis 

• tool invocation. 

15 The semantic analysis may be made using an XML semantic 
analyser, taking into account the needs shown in the DTD. If 
desired, a syntactic analysis may be made using an XML 
syntactic analyser like JAVA XML sold by the applicant. 

20 The result of the processing is a list of defined variables. 
A simple interface is provided to browse this list of 
variables. This interface is used by the tools involved in 
obtaining configuration information. 

25 ECML integrates easily into a Java graphical tool, which is 
an additional key evolution to simplify the overall process 
of building the system, and more easily allows future 
evolution of configuration information. 

30 Fig. 7 shows on more detail how the image file is built, by 
applying the make process 540 to the "make file" 535. 

Basically, the make file comprises individual steps of 
action. Each such step 541 fetches a particular software 
35 module (a file in the host) which is first compiled at 542, 
if not already available in binary form. 

After compilation, the modules then have to be linked at 544. 
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In the case 545 of a fixed (invariable) software module, the 
linking step is direct. For the case 546 of a configurable 
software module, the linking step will access the ECML file 
509, as necessary to obtain the information defining the 
particular configuration parameters of the software module 
being linked. This uses the folder organization of the ECML 
file, and the value(s) in the "TUNABLE" object for the 
software module being processed. This is another advantage of 
ECML. 

When the image file is finalized at 548, step 549 preferably 
interacts with ECML file 509, essentially to update it with 
further information relating to the image file itself, 
including the future memory layout in the target (as it will 
be explained in more detail hereinafter). Thus, the ECML file 
contains not only what is necessary to build the make file, 
and then the image file, but also information as how the 
image file is in itself, and may be installed in the target 
memory. This is still another advantage of ECML, and is of 
interest for testing purposes. If required, step 549 also 
defines the additional components, to be loaded by the image 
file. 



Later, a test step 560 may also add debug-oriented 
25 information 561 into the ECML file, thus rendering it to be 
a complete representation of the whole configuration process, 
including the testing. 

In the example of ChorusOs, a module named MKIMAGE enables to 
make an image file for the target. The system image is the 
initial state of the target board's physical memory, it 
contains a set of files organized in one or more memory 
banks. When the target system is deployed, some of the system 
image memory banks are burnt into non-volatile physical 
35 memory. The rest can be downloaded from a local device or 
from the network by the initial loader. 



30 



More precisely, in the example, the MKIMAGE command builds a 
binary file called "bootconf", and containing a data 
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structure also called BootConf, which describes the system 
image contents and layout. MKIMAGE includes the bootconf 
binary file in one of the system image memory banks. When the 
target will be started, the initial loader will boot the OS, 
5 jumping to the entry point of bootconf binary. In fact, 
"bootconf" is a board-independent program that gets control 
from the board-specific initial loader and transfers control 
to the board-specific bootstrap program. The initial loader 
may pass a board-dependent parameter to the bootstrap. 

10 

Thus, MKIMAGE creates the system image as defined in the ECML 
configuration file. The configuration may specify a list of 
memory banks, and, for each particular bank, a symbolic name, 
a base address, and a size limit. Upon request from the 

15 configuration file, MKIMAGE may also organize at least some 
of the memory banks as a file system volume. The 
configuration file may also specify a list of files 
(components) to be included in the system image, and, for 
each particular file, the bank where the file will be stored. 

20 In addition, relocatable files may be processed; for such a 
file, the configuration may specify how the file may be 
relocated, when stored in a memory bank. 

Accordingly, the configuration file enables to closely 
25 describe and visualize the fine organization of the target. 

In other words, after the configuration has been entirely 
defined (509) and checked (529) , a succession of processing 
modules ("tools") may be involved during the process of 
30 building an image file (530,540): 

- a first tool (546) extracts tunable information from the 
configuration ECML file and generates the appropriate code to 
implement the tunables; 

- a second tool (549) builds the appropriate object list, 
35 based on the list of components used in the system; 

- a third tool (548) builds the image file to be downloaded 
to the target, based on the image description. 
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It will be seen that the ECML file acts as a common infras- 
tructure between those tools. Each tool uses a subset of the 
information. Therefore, ECML additionally provides entry 
points for tools. 

This invention also covers the proposed software code itself, 
especially when made available on any appropriate computer- 
readable medium. The expression "computer-readable medium- 
includes a storage medium such as magnetic or optic, as well 
as a transmission medium such as a digital or analog signal. 
The software code basically includes the code for use in the 
configuration process itself. It may also include at least 
some of the group of software components to be installed. The 
invention also covers the code (image file) obtained as a 
result of the configuration process, both alone and in 
association with one or more corresponding XML files, with or 
without the corresponding DTD, which may obtained through 
different channels. 

20 The invention has particular interest in the context of 
configuring software and similar applications. However, the 
concepts used in building a programming language from XML 
have interest in themselves. Thus, these aspects are also 
covered, inter alia in the form of an XML processor, compri- 

25 sing: 

- a parser for acquiring at least a portion of an XML type 
file, and a corresponding document type definition, and 

- an analyser for identifying objects in said portion of said 
XML type file, said objects comprising variables, values, 

30 operations, conditions and commands. Other described features 
also intervene in enabling an XML type file with a DTD to be 
used as a program file. The DTD enabling this is also part of 
the invention, whether presented apart from the XML file, or 
at least partially incorporated therein. 

35 
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Exhibit I - ECML DTD 

< !-- Al. Container — > 

< ! ENTITY % container.mdl 

'(description?,condition?,typeDef*, 
5 (definition j feature | tunable) * , 

setting*,action*,constraint*)' > 
< !-- A2. Content - > 

< IENTTTY % content.mdl '(folder j folderRef)* ' > 



1 0 < !- B. ChorusOS image config. -- > 

< IENTTTY % config.mdl '%container.mdl;,%content.mdl;'> 
< ! ELEMENT configuration (%config.mdl;)> 

< lATTLIST configuration 

name CDATA ^REQUIRED > 

15 

<!-- C. Folder -> 

< .'ENTITY % folder.mdl '%container.mdl;, %content.mdl;' > 
< 'ELEMENT folder (%folder.mdl;) > 

< lATTLIST folder 

20 name CDATA 

visible (yes | no) 

configurable (yes | no) 
< ! ELEMENT folderRef EMPTY > 

< lATTLIST folderRef 
25 xml-link CDATA 

href CDATA 
actuate (auto j user) 

visible (yes.'no) 



#REQUIRED 
IMPLIED 
IMPLIED > 



IMPLIED 
^REQUIRED 
#IMPLIED 

IMPLIED > 



30 < !-- D. Elements description - > 

< .'ELEMENT description (#PCDATA) > 



< !- E. Type - > 
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#IMPLIED 
#IMPLIED> 



< IENTiTY % type.mdl 'bool | int j string | enum | struct j list | type' > 
< !-- El. Boolean constant - > 

< 1ELEMENT bool EMPTY > 
< !-- E2. Integer constant. --> 

< ! ELEMENT int EMPTY > 

< IATTLIST int 

min CDATA 
max CDATA 
<!-- E3. String --> 

< IELEMENT string EMPTY > 

< .'ATTLIST string 

kind (filename | dirname) #IMPLIED > 

< 1— E4. Enumeration - > 

< IELEMENT enum (const+) > 
<!- E5. structures --> 

< IELEMENT struct (field+)> 

< IATTLIST struct 

CDATA 



key 

<!-- E6. lists --> 
< IATTLIST list 
ref-only 



(yes! no) 



IMPLIED > 



IMPLIED > 



< IELEMENT list (%type.mdl;)> 



5 



) 



< !— F. Expression - > 

< I ENTITY % boolExpr.mdl 

'var | true | false | and } or | not | equal | notEqual \ ifdef | imply j onlyOne' > 
<!ENTITY % expr.mdl 'ref |vstring| const !%boolExpr.mdl;'> 

< IELEMENT and ((%boolExpr.mdl;)+) > 

< IELEMENT or ((%boolExpr.mdl;) + ) > 

< .'ELEMENT not (%boolExpr.mdl;) > 

< .'ELEMENT equal ((%expr.mdl;), (%expr.mdl;)) > 

< IELEMENT notEqual ((%expr.mdl;), (%expr.mdl;)) > 

< IELEMENT imply ((%boolExpr.mdl;), (%boolExpr.mdl;)) > 
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< [ELEMENT onlyOne ((%boolExpr.mdl;)+) > 
< ! ELEMENT ifdef EMPTY > 
<!ATTLISTifdef 

name CDATA #REQUIRED> 

5 

<!-- G. Values --> 

< !-- Gl. Boolean constants - > 

< [ELEMENT true EMPTY > 

< [ELEMENT false EMPTY > 

10 < !-- G2. String, integer and enum constants - > 

< [ELEMENT const (#PCDATA) > 

< !-- G3. Value is given by the var (can be any type) --> 

< [ATTLIST var 

name CDATA #REQUIRED> 

1 5 < [ELEMENT var (using)? > 

< !— G4. Reference to a variable — > 

< [ELEMENT ref EMPTY > 

< [ATTLIST ref 

name CDATA IMPLIED > 

20 < 5— G5. String value. Can reference variables value (enclosed by {name}) — > 

< [ELEMENT vstring (#PCDATA) > 



< !-- H. Structures fields ~ > 

< [ENTITY % field.mdl 'description?,(%type.mdl;),(%expr.mdl;)?' > 
25 < [ELEMENT field (%field.mdl;) > 

< [ATTLIST field 

name CDATA #REQUIRED 

optional (yes | no) ^IMPLIED 

ref-only (yes! no) #IMPLIED> 



<!-- 1. Condition --> 
< [ELEMENT condition 



(%boolExpr.mdl;) > 
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< !-- J. Declaration of variables - > 

< lENTiTY % definition.mdl 'description?,condition?,(%type.mdl;),default?, 

(%expr.mdl; lvalue*)? 5 > 
< ! ELEMENT definition (%definition.mdl;)> 
5 < IATTLIST definition 

name CDATA 
configurable (yes j no) 
visible (yes j no) 

global (yes j no) 

1 0 < .'ELEMENT feature (%definition.mdl;) > 

< IATTLIST feature 

name CDATA 

< .'ELEMENT tunable (%definition.mdl;) > 

< IATTLIST tunable 
15 name CDATA #REQUIRED> 



#REQUIRED 
#IMPLIED 

IMPLIED 
#IMPLIED > 



^REQUIRED > 



< !-- K. Variable assignment — > 

< IELEMENT setting (description? ,condition?,(%expr.mdl;i value*)) > 

< IATTLIST setting 

name CDATA #REQUIRED 

visible (yes | no) #IMPLIED > 



< I— L. Constraint definition — > 

< IELEMENT constraint (description?, (%boolExpr.mdl;))> 
25 < IATTLIST constraint 

name CDATA #REQUIRED> 

< I- M. Parameter definition -> 

<. 'ELEMENT parameter (%expr.mdl;) > 

30 

< I- N. Action > 

< IELEMENT action 

(description?,condition?,application,(definition | %expr.mdl;)) > 



WO 01/44934 

< IATTLIST action 

name CDATA 
visible (yes | no) 

< .'ELEMENT application (#PCDATA)> 
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#REQUIRED 
#IMPLIED > 



< !- 0. Definition of types - > 

< 'ELEMENT typeDef (description?, (%type.mdl;))> 

< IATTLIST typeDef 

name CDATA ^REQUIRED > 

1 0 < ! ELEMENT type EMPTY > 

< IATTLIST type 

name CDATA #REQUIRED 

ref-only (yes j no) #IMPLIED > 



15 < !-- P. Member and list access. - > 

< IATTLIST using 

field CDATA #IMPLIED 

index CDATA #IMPUED> 

< IELEMENT using (using)? > 

20 < ! ELEMENT value (%expr.mdl; jvalue+) > 

< IATTLIST value 

field CDATA IMPLIED 

index CDATA #IMPLIED> 

< I ELEMENT default (const | true j false) > 
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Exhibit II - ECML Fundamentals - Examples 



II. 1.1 

< definition name^'my^ariable' > 
<bool /> 
<true /> 

< /definition > 

n.1.2 

< definition name='my_variable2'> 
<int/> 

15 < const > 1024 < /const > 

< /definition > 

11.13 

< setting name='my_variabler> 
20 <bool/> 

< false / > 

< /setting > 

IL1.4 

25 < definition name = , my_variable4' > 
<int/> 

<var name='my_variable2' /> 
< /definition > 

30 IL2 

< action name = 5 my_action' > 

< application > my_application < /application > 
<var name='my_variable' /> 

< /action > 

35 

II.3.1 

< typeDef name= 'myjype' > 

< struct > 

40 < field name= 'my_fieldl' > 
<int/> 
< /field > 

< field name= 'my_field2' > 
<bool /> 

45 < /field > 

< /struct > 

< /typeDef > 



5 
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II.3.2 

< definition name='my_variable' > 
<type name='my_type 5 /> 

< value field = 'myjieldl ' > 1024 < /value > . 

5 < value field = 'my_field2' > < true / > < /value > 

< /definition > 



1114 

1 0 < definition name = J my_variable' > 

< condition > <var name^my^condition' /> < /condition > 
<int/> 

< const > 1024 < /const > 

< /definition > 

15 

II.5 

< constraint name = *my_consttaint' > 
<var name='my_condition' /> 

20 < /constraint > 



II. 6 Boolean Arithmetic 
<and> 

25 < var name= 'my_conditionr / > 
<var name=='my_condition2' /> 
</and> 



30 n.7.1 

< folder name = 'my_folder' > 

< definition > . . . < /definition > 

< folder name = 'my_subfolderr > 
35 ... 

< /folder > 

< folder name = 'my_subfolder2' > 

< /folder > 
40 < /folder > 



II.7.2 

< folder name = 5 my_f older' > 
45 ... 

<folderRef href = 'filename' /> 

< /folder > 
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1 Exhibit III - Example of a simple ECML file 

2 

3 

4 <?xml version='1.0'?> 

5 < IDOCTYPE folder PUBLIC '-//Sun Microsystems//DTD ChorusOS//EN' 'Choru- 

6 sOS.dtd' > 
7 

8 < folder name = 'Kernel Configuration' > 

9 < folderRef href = 'kern J.xml' / > 
10 

11 < folder name = 'Core Executive' > 
12 

13 < feature name = 'HOT_RESTART' > 

14 < description > Hot restart support < /description > 

15 <bool/> 

16 < false /> 

17 < /feature > 
18 

19 < feature name = 'USER_MODE' > 

20 < description > User mode execution support < /description > 

21 <bool/> 

22 < default > <true/> < /default > 

23 <true/> 

24 < /feature > 
25 

26 < feature name= 'ROUND_ROBIN' > 

27 < description > POSIX round-robin scheduling class < /description > 

28 <bool/> 

29 < false /> 

30 < /feature > 
31 

32 < folder name= 'Kernel core tunables' > 
33 

34 < tunable name = 'chorusSiteld' > 

35 < description > Unique Chorus Site Identifier 

36 Needs only to be set if not automatically provided to the kernel by the board-spe- 

37 cific boot. 

38 WARNING: when set, must be set with different values within every boot image 

39 dedicated to different target boards < /description > 

40 < int / > 

41 < const > 0 < /const > 

42 < /tunable > 
43 

44 < tunable name = 'kern. exec. maxCpuNumber' > 

45 < description > Maximum number of processors < /description > 

46 < int / > 

47 < const > 1< /const > 

48 < /tunable > 
49 
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50 < tunable name= 'kem.exec.maxActorNumber' > 

51 < description > Maximum number of actors < /description > 

52 <int/> 

53 < const > 64 < /const > 

54 < /tunable > 
55 

56 < tunable name= 'kern. exec. maxThreadNumber' > 

57 < description > Maximum number of threads < /description > 

58 <int/> 

59 < const > 128 < /const > 

60 < /tunable > 
61 

62 

63 < /folder > 
64 

65 < /folder > 

66 

67 

68 < folder name = 'Memory management' > 
69 

70 < folder name = 'Virtual Address Space' > 
71 

72 < condition > 

73 < var name= ' VIRTU AL_ADDRESS_SP ACE' / > 

74 < /condition > 
75 

76 < feature name= 'ON_DEMAND_P AGING' > 

77 < description > On-demand paging < /description > 

78 < condition > 

79 <and> 

80 < var name = 'VM_available' / > 

81 < var name = 'PRM_available' / > 

82 </and> 

83 < /condition > 

84 <bool/> 

85 < false /> 

86 < /feature > 
87 

88 < /folder > 
89 

90 < /folder > 
91 

92 < /folder > 
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Claims 

1. A method of configuring software for a target, comprising: 

a. preparing commands (509) which specify: 

al. a subset of components selected from a group of 
components , 

a2. parameters (546) for tuning a least some of the 
selected components in said subset, and 

b. preparing an image file (540) from the command file, 
said image file constituting loadable software in a target, 

wherein step a. comprises writing said commands in a command 
file (509) using a single object-oriented programming 
language, capable of managing tree structures of objects. 

2. The method of claim 1, wherein said command file (509) 
is an XML file, and said single programming language is 
specified using an XML document type definition (201), 
having at least one nestable element predefined to 
receive an attribute pointing on a file. 

3. The method of claim 2, wherein said XML document type 
definition (201) has a predefined element adapted to 
form a condition, and has other elements adapted to 
receive a condition as an attribute, for conditionally 
processing such other elements. 

4. The method of claim 2, wherein said XML document type 
definition (201) has a predefined element adapted to 
form a constraint, and has other elements adapted to 
receive a constraint as. an attribute, for conditionally 
accepting values of such other elements. 

5 # The method of claim 2, wherein said XML document type 
definition (201) has a predefined element adapted to 
launch an application with a parameter. 
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6. The method of claim 2, wherein said XML document type 
definition (201) has predefined feature and tunable 
elements for adapting the configuration. 

5 7. The method of claim 1, wherein the command file (509) 
and image file (548) are prepared on a host system 
separate from the target. 

8. A method according to claim 1, further comprising the 
10 step of : 

c. loading (550) the image file in the target. 

9. A method according to claim 1, wherein step c) further 
comprises loading (550) . the subset of components on the 

15 target. 



20 



10. The method of claim 1, wherein the image file (550) 
includes at least an operating system kernel and an 
operational file system. 

11. The method of claim 1, wherein the image file defines 
(550) parameters, actions, and memory layout of the 
software . 

25 12. The method of claim 1, wherein step b) comprises: 

bl. preparing a make file (535) from said command file, 



and 



b2. building said image file (548) using said make file. 



30 13. A computer program product, comprising the group of 
components of step al . , the code of the XML document type 
definition (201) in claim 2, and the code for implementing 
step b. 

35 14. The computer program product of claim 13, further 
comprising code for implementing step a3. of claim 8. 

15. The computer program product of claim 13, further 
comprising code for implementing step c. of claim 9. 
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16- A system for configuring software for a target, compri- 
sing a host having 

a. A group of components; 

b. Software for preparing a command file (200,509) 
5 which specifies 

bl. a subset of components (545,546) selected from 

the group of components, 
b2. parameters (546) for tuning at least some of 

the selected subset of components, 
10 b3. loading (550) of the subset of components on 

the target, 

said software using a single object-oriented 
programming language, capable of managing tree 
structures of objects, 
15 c. Software for preparing an image file (548). 

17. The system of claim 16, wherein said command file 
(200,509) is an XML file, and said single programming 
language is specified using an XML document type defini- 

20 tion (201), having at least one nestable element prede- 

fined to receive an attribute pointing on a file. 

18. The system of claim 17, wherein said XML document type 
definition (201) has a predefined element adapted to 

25 form a condition, and has other elements adapted to 

receive a condition as an attribute, for conditionally 
processing such other elements. 

19. The system of claim 17, wherein said XML document type 
30 definition (201) has a predefined element adapted to 

form a constraint, and has other elements adapted to 
receive a constraint as an attribute, for conditionally 
accepting values of such other elements. 
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20. The system of claim 17, wherein said XML document type 
definition (201) has a predefined element adapted to 
launch an application with a parameter. 
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21. The system of claim 17 , wherein said XML document type 
definition (201) has predefined feature and tunable 
elements for adapting the configuration. 



22. The system of claim 16/ further comprising: 

d. A link (900) for loading the image file and the 
selected subset of components in the target. 

10 23. A command file from which an image file for a target can 
be prepared, the command file specifying 

a. a subset of components (545,546) selected from a 
group of components, 

b. parameters (546) for tuning at least some of the 
15 selected subset of components, 

c. loading of the subset of components on the target. 

24. A computer program product comprising a computer-reada- 
ble medium, having a command file (200,509) from which 
20 an image file for a target can be prepared, the command 

file specifying 

a. a subset of components (545,54 6) selected from a 
group of components, 

b. parameters (546) for tuning at least some of the 
25 selected subset of components, 

c. loading of the subset of components on the target. 



25. The combination of the command file of claim 22 with the 
corresponding image file. 

30 

26. An XML processor, comprising: 

- a parser for acquiring at least a portion of an XML type 
file, and a corresponding document type definition (201), and 

- an analyser (211) for identifying objects in said portion 
35 of said XML type file, said objects comprising variables, 

values, operations, conditions and commands, 

whereby said XML type file may be used as a program 

file. 
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27. A Document Type Description for an XML type file, 
comprising a set of definitions of XML elements (201) 
comprising variables, values, operations, conditions and 
commands , 

5 whereby an XML type file may be used as a program file. 

28. The Document Type Description of claim 27, further 
comprising definitions of XML entities (201), usable in said 
definitions of XML elements. 
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